#include<stdio.h>
#include<string.h>
#include<stdbool.h>


bool repeatedSubstringPattern(char* s)
{
    int n = strlen(s);
    for (int i = 1; i * 2 <= n; i++)
    {
        bool flag = true;
        if (n % i == 0)
        {
            for (int j = i; j < n; j++)
            {
                if (s[j] != s[j - i])
                {
                    flag = false;
                    break;
                }
            }
            if (flag)
            {
                return true;
            }         
        }
    }
    return false;
}

int main()
{
    char str[] = "abababcabababcabababc";
    bool ret=repeatedSubstringPattern(str);
    if (ret)
    {
        printf("true\n");
    }
    else
    {
        printf("false\n");
    }
    return 0;
}